#include <cstdio>
#include <cstring>

int a[200030],n,m;

int main(){
    int r,l;
    int zhen=0,fu=0;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        if (a[i]==1)
            zhen++;
    }
    fu=n-zhen;
    int min=fu<zhen?fu:zhen;
    for(int i=0;i<m;i++){
        scanf("%d%d",&l,&r);
        if ((r-l+1)&1 == 1)
            printf("0\n");
        else{
            if(((r-l+1)>>1) > min)
                printf("0\n");
            else
                printf("1\n");
    }
}
}
